A Scheduling Algorithm for Synchronization Task in Embedded Multicore Systems ⋆
نویسندگان
چکیده
Synchronization of task usually happens in real-time embedded systems. But it is not easy to achieve a good performance for the synchronization tasks, especially on multicore processor. After analysis of the task characteristics on homogeneous multicore processor, we proposed a Longest Synchronization-Point Time (LSPT) task scheduling algorithm to obtain the good real-time performance and the minimum completing execution time of synchronization tasks. In the LSPT, we selected the most suitable task to run on the kernel based-on priority and execution time of synchronization point of tasks, to make the group of synchronization tasks to get the minimum completion time. In the last, we test the realtime performance of LSPT, the experimental results demonstrate the LSPT algorithm can achieve good efficiency for parallel synchronization tasks on multicore processor.
منابع مشابه
An Efficient Genetic Algorithm for Task Scheduling on Heterogeneous Computing Systems Based on TRIZ
An efficient assignment and scheduling of tasks is one of the key elements in effective utilization of heterogeneous multiprocessor systems. The task scheduling problem has been proven to be NP-hard is the reason why we used meta-heuristic methods for finding a suboptimal schedule. In this paper we proposed a new approach using TRIZ (specially 40 inventive principles). The basic idea of thi...
متن کاملAn Efficient Genetic Algorithm for Task Scheduling on Heterogeneous Computing Systems Based on TRIZ
An efficient assignment and scheduling of tasks is one of the key elements in effective utilization of heterogeneous multiprocessor systems. The task scheduling problem has been proven to be NP-hard is the reason why we used meta-heuristic methods for finding a suboptimal schedule. In this paper we proposed a new approach using TRIZ (specially 40 inventive principles). The basic idea of thi...
متن کاملA Clustering Approach to Scientific Workflow Scheduling on the Cloud with Deadline and Cost Constraints
One of the main features of High Throughput Computing systems is the availability of high power processing resources. Cloud Computing systems can offer these features through concepts like Pay-Per-Use and Quality of Service (QoS) over the Internet. Many applications in Cloud computing are represented by workflows. Quality of Service is one of the most important challenges in the context of sche...
متن کاملSemi-Partitioned Scheduling for Resource-Sharing Hard-Real-Time Tasks
As real-time embedded systems integrate more and more functionality, they are demanding increasing amounts of computational power that can only be met by deploying them on powerful multi-core architectures. Efficient task allocation and scheduling on such architectures is paramount. Multicore scheduling algorithms for independent real-time tasks has been the focus of much research over the year...
متن کاملCPPM: a Comprehensive Power-aware Processor Manager for a Multicore System
The growing functionality of mobile devices explains increasing system performance requirements and the subsequent wide adoption of multicore processors. As mobile systems are battery powered, battery life largely limits these high performing multicore mobile devices. Developing an efficient power-aware processor manager for mobile multicore systems has received considerable attention. The conv...
متن کامل